authentication data embedding portion 14 sets, similarly to the key data embedding portion 13, q to a 
nearest even or odd integer depending on the bit value of authentication data corresponding to the 
transform coefficient (step S704). Here, q is assumed to be a value obtained by dividing a transform 
coefficient by quantization step size Q. 

Please amend the paragraph beginning on line 8 of page 32 as follows: 

The key data determination portion 22 is not an indispensable component to the tamper 
detecting apparatus 2. In the present invention, however, such determination for verifying the key 
data improves reliability of the tamper detecting apparatus 2 in detection of tamper a tampering with 
the digital image. The key data determination portion 22 is therefore preferably used in view of 
making the tamper detecting apparatus 2 more preferable in practical use. 

AMENDMENT TO THE CLAIMS : 

1. (Currently amended) A tamper-detection-information embedding apparatus for 
embedding predetermined information for tamper detection in a digital image signal, said apparatus 
comprising: 

a band division ii^Hs4ief^t¥idiftg^akl pornon i>perabjejtg.d digital image signal 

into a plurality of frequency bands; 

an authentication data generation m e an s for g e nerating portion operable to generate a pseudo- 
random number series by using predetermined key data, and generating to generate authentication 
data from the pseudo-random number series; 

a key data embedding j«eaBS-feiH3mbeddi«g^aid portion operable to embed the key data in 
transform coefficients of a lowest frequency band (hereinafter, referred to as MRA) among said the 
plurality of frequency bands; 

an authentication data embedding meafMhfe^em^ddiw^iW portion o 
authentication data in transform coefficients of the frequency bands exclusive of said the MRA 
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(hereinafter, referred to as MRR) among said the plurality of frequency bands; and 

a band synthesis meaBvs4'eMeeeBsU*HetiBg portion operable to reconstruct the digital image 
signal in which the information has been embedded by using said the MRA and said the MRR to 
which data embedding processing is subjected. 

2. (Currently amended) The tamper-detection-information embedding apparatus according 
to claim 1 , wherei n 

wherein a set value T (T is a positive integer) and a set value m (m i s an integer not more 
thaB-4) are predetermined and q is predetermined as a value obtained by dividing a transform 
coefficient by a predetermined quantization step size, and 

wherein said authentication data embedding means portion embeds said the authentication 
data in each transform coefficient of said the MRR by comparing an absolute value of said the 
transform coefficient withsaM the set value T, and if the absolute value is less than saM the set value 
T, setting the transform coefficient to smd the set value +m or -m depending on a bit value of saM 
the authentication data to be embedded, and if the absolute value is not less than said the set value T, 
setting the transform coefficient to an even or odd integer nearest to said the value q depending on 
the bit value of said the authentication data to be e m bedded , embedded, and 

where in T is a p osit i ve integer and m is an integer not more than T. 

3. (Currently amended) A tamper detecting apparatus for detecting tamper with a digital 
image based on tamper-detection-information embedded by a specific apparatus in a digital image 
signal, said tamp er detectin g apparatus comprising: 

a band division means for dividing said portion operable to divide the digital image signal 
into a plurality of frequency bands; 

a key data extraction mean s for extracting portion operable to extract key data embedded by 
said the specific apparatus from transform coefficients of a lowest frequency band (hereinafter, 
referred to as MRA) among said the plurality of frequency bands; 
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an authentication data generation mt^ws4^H^^^tmg port i on operable to generate a pseudo- 
random number series by using said the key data, and generating to generate authentication data from 
the pseudo-random number series; 

an embedded information extraction means for extracting portion operable to extract 
embedded information embedded based on said the key data by said the specific apparatus from 
transform coefficients of the frequency bands exclusive of said the MRA (hereinafter, referred to as 
MRR) among said the plurality of frequency bands; and 

a tamper determination means for comparing said p ortion o pe rable to compare the embedded 
information with said the authentication data for verification and detemnmng t o d et e rm i ne whether 
said the digital image has been tampered with. 

4. (Currently amended) The tamper detecting apparatus according to claim 3, wherein said 
tamper determination means portion. comprises: 

a block division means fer dividing portion operable to divide the digital image into a 
plurality of unit blocks each composed of a predetermined number of pixels; 

a regional embedded information read means for reading portion o pera ble to rea d, for each of 
said the unit blocks, embedded information embedded in the transform coefficients of said the MRR 
that represents the same spatial region as the unit block, serially from all of said the embedded 
information extracted by said embedded information extraction m e a n s portion ; 

a regional authentication data read m e ans for re a d ing portion o perab le to rea d, for each of 
said the unit blocks, authentication data corresponding in position to said the embedded information 
serially read by said regional embedded information read means portion , serially from all of said the 
authentication data generated by said authentication data generation m eans portion ; and 

a block-tamper determination m e ans for comparing said p ortion operable to com p are the 
embedded information serially read with said the authentication data serially read and d^termi mng to 
determine , for each of said the unit blocks, whether said the digital image has been tampered with. 

5. (Currently amended) The tamper detecting apparatus according to claim 3, wher e in 
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wherein a set value T f P -i-s-a f^>si^ is predetermined and q is predetermined as a 

value obtained by dividing a transform coefficient is by a predetermined quantization step size and 
then rounding off the result, aa4 

wherein said embedded information extraction means podi^D extracts said the embedded 
information from each transform coefficient of said the MRR by comparing an absolute value of said 
the transform coefficient with said the set value T, and if the absolute value is less than said the set 
value T, determining whether a value of the transform coefficient is positive or negative and 
extracting a bit value of embedded information embedded in the transform coefficient based on the 
determination, and if the absolute value is not less than said the set value T, determining whether 
said the value q is even or odd and extracting a bit value of embedded information embedded in the 
transform coefficient based on the determination, determination, and 

wherein T is a posi ti ve integer. 

6. (Currently amended) The tamper detecting apparatus according to claim 4, wherein 
wherein, a set value T (T is a positiv e integer) is predetermined and q is predetermined as a 

value obtained by dividing a transform coefficient by a predetermined quantization step size and then 

rounding off the result, and 

said embedded information extraction means portion extracts said the embedded 
information from each transform coefficient of said the MRR by comparing an absolute value of said 
the transform coefficient with sai d the set value T, and if the absolute value is less than sai d the set 
value T, determining whether a value of the transform coefficient is positive or negative and 
extracting a bit value of embedded information embedded in the transform coefficient based on the 
determination, and if the absolute value is not less than said t he set value T, determining whether 
said the value q is even or odd and extracting a bit value of embedded information embedded in the 
transform coefficient based on the d e t er m in at io n , determination, and 
wherein T is a positi ve integer. 
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7. (Currently amended) A tamper-detection-information embedding method of embedding 
predetermined information for tamper detection in a digital image signal, said method comprising: 

a st e p of dividing said the digital image signal into a plurality of frequency bands; 

a step of generating a pseudo-random number series by using predetermined key data, and 
generating authentication data from the pseudo-random number series; 

a .--step-ef embedding said the key data in transform coefficients of a lowest frequency band 
(hereinafter, referred to as MRA) among said the plurality of frequency bands; 

a ste p of embedding said the authentication data in transform coefficients of the frequency 
bands exclusive of said the MRA (hereinafter, referred to as MRR) among said the plurality of 
frequency bands; and 

a-^H^p^'reconstructing the digital image signal in which the information has been embedded 
by using said the MRA and said the MRR to which data embedding processing is subjected. 

8. (Currently amended) The tamper-detection-information embedding method according to 
claim 7, wh erein 

a set value T (T is a positive integer) and a set value m (m is an integer not more 
thae T) are predetermined and q is predetermined as a value obtained by dividing a transform 
coefficient by a predetermined quantization step size, and 

said-step^ embedding authentication data inekKtes-; includes 

a st ep o I comparing an absolute value of said the transform coefficient with said the set value 

T; 

a step of setting the transform coefficient to said the set value +m or -m depending on a bit 
value of said the authentication data to be embedded if the absolute value is less than said the set 
value ^ J, and 

a step of setting the transform coefficient to an even or odd integer nearest to sai d t he value q 
depending on the bit value of said the authentication data to be embedded if the absolute value is not 
less than said the set value ^ T. and 

wherein T is a positive integer and m is an integer not more than T. 
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9. (Currently amended) A tamper detecting method of detecting tamper with a digital image 
based on tamper-detection-information embedded by a specific apparatus in a digital image signal, 
said method comprising: 

a-step-ef dividing said the digital image signal into a plurality of frequency bands; 

a step of extracting key data embedded by said the specific apparatus from transform 
coefficients of a lowest frequency band (hereinafter, referred to as MRA) among said the plurality of 
frequency bands; 

a-step ef generating a pseudo-random number series by using said the key data, and 
generating authentication data from the pseudo-random number series; 

a ste p o f extracting embedded information embedded based on said the key data by said the 
specific apparatus from transform coefficients of the frequency bands exclusive of said the MRA 
(hereinafter, referred to as MRR) among said the plurality of frequency bands; and 

a -step -of comparing said the embedded information with said the authentication data for 
verification and determining whether said the digital image has been tampered with. 

1 0. (Currently amended) The tamper detecting method according to claim 9, wlweia further 
comprising 

said step of de te rmining tamp er comprises: 

a step ■ of dividing the digital image into a plurality of unit blocks each composed of a 
predetermined number of pixels; 

a step ef reading, for each of said the unit blocks, embedded information embedded in the 
transform coefficients of sai4 the MRR that represents the same spatial region as the unit block, 
serially from all of said the embedded information; 

a- step af reading, for each of said the unit blocks, authentication data corresponding in 
position to said the embedded information serially read, serially from all of said the authentication 
data; and 
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a-step-ef comparing a series of said tjhe embedded information serially read with a series of 
said the authentication data serially read and determining, for each of said the unit blocks, whether 
said the digital image has been tampered with. 

1 1 . (Currently amended) The tamper detecting method according to claim 9, wherein 
wherein a set value T (^]^s^pesi-twe-4wtege-i^ is predetermined and q is predetermined as a 

value obtained by dividing a transform coefficient by a predetermined quantization step size and then 
rounding off the result, m4 

wherein said step-ef extracting embedded information includes: includes 

a step of comparing an absolute value of said the transform coefficient with s&ki tire set value 

L 

a step ef determining whether a value of the transform coefficient is positive or negative if 
the absolute value is less than said the set value T, and extracting a bit value of embedded 
information embedded in the transform coefficient based on the determination; determination, and 

a-st^p-e-f determining whether said the value q is even or odd if the absolute value is not less 
than said the set value T, and extracting a bit value of embedded information embedded in the 
transform coefficient based on the det e rmination, determination, and 

wherein T is a positi ve integer. 

12, (Currently amended) The tamper detecting method according to claim 10, wherein 
wherein, a set value T (T is a po s itive integ e r) is predetermined and q is predetermined as a 

value obtained by dividing a transform coefficient by a predetermined quantization step size and then 
rounding off the result, and 

w herein said step-«rf extracting embedded information in clu d e s: includes 

a-step-ef comparing an absolute value of said the transform coefficient with said the set value 

a s t e p of determining whether a value of the transform coefficient is positive or negative if 
the absolute value is less than said the set value T, and extracting a bit value of embedded 
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information embedded in the transform coefficient based on the detefn««atie«j determination., and 
a -step- of determining whether said the value q is even or odd if the absolute value is not less 
than oaki the set value T, and extracting a bit value of embedded information embedded in the 
transform coefficient based on the d e termination. determination, and 

1 3 . (Currently amended) A recording medium on which a program having computer device 
readable instructions to be run on a computer device is recorded for carrying out a tamper-detection- 
information embedding method of embedding predetermined information for tamper detection in a 
digital image signal, the B»H?th^^ computer device readable instructions 
including instructions capable of instructing a computer device to perform the method comprising : 

dividing said the digital image signal into a plurality of frequency bands; 

generating a pseudo-random number series by using predetermined key data, and generating 
authentication data from the pseudo-random number series; 

embedding said the key data in transform coefficients of a lowest frequency band (hereinafter, 
referred to as MRA) among saki the plurality of frequency bands; 

embedding said the authentication data in transform coefficients of the frequency bands 
exclusive of said the MRA (hereinafter, referred to as MRR) among said the plurality of frequency 
bands; and 

reconstructing the digital image signal in which the information has been embedded by using 
said the MRA and said the MRR to which data embedding processing is subjected. 

14. (Currently amended) The recording medium according to claim 13, wherein 
wherein a set value T (T i s a pos itive integ e r ) and a set value m ( m is a n i n te g er not mor e 

than : P) are predetermined and q is predetermined as a value obtained by dividing a transform 
coefficient by a predetermined quantization step size, and 

>vherei.D said step-ef embedding authentication data includes the nsteps-of: 

comparing an absolute value of said the transform coefficient with said the set value T, 
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setting the transform coefficient to said the set value +m or -m depending on a bit value of 
said the authentication data to be embedded if the absolute value is less than said the set value ?i T\ 
and 

setting the transform coefficient to an even or odd integer nearest to said the value q 
depending on the bit value of said the authentication data to be embedded if the absolute value is not 
less than said the set value : 1 : t T, and 

wherein. T is a positive integer and m is an integer not more than T. 

15. (Currently amended) A recording medium on which a program having computer device 
read ab le instructions to be run on a computer device is recorded for carrying out a tamper detecting 
method of detecting tamper with a digital image based on tamper-detection-information embedded 
by a specific apparatus in a digital image signal, the ittediod^^ 

readable instructions including instructions capable o,f instructing a computer device to perform the 
m et hod com pris i ri g : 

dividing said the digital image signal into a plurality of frequency bands; 

extracting key data embedded by said the specific apparatus from transform coefficients of a 
lowest frequency band (hereinafter, referred to as MRA) among said the plurality of frequency 
bands; 

generating a pseudo-random number series by using said the key data, and generating 
authentication data from the pseudo-random number series; 

extracting embedded information embedded based on said the key data by said the specific 
apparatus from transform coefficients of the frequency bands exclusive of said the MRA (hereinafter, 
referred to as MRR) among said the plurality of frequency bands; and 

comparing said the embedded information with said the authentication data for verification 
and determining whether said the digital image has been tampered with. 
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16. (Currently amended) The recording medium according to claim 15, wherein sakhstep-ef 
detefffiiffl computer device readable instructions include instructions capable 
of instructing a computer device to perform the method further comprising : 

dividing the digital image into a plurality of unit blocks each composed of a predetermined 
number of pixels; 

reading, for each of said, the unit blocks, embedded information embedded in the transform 
coefficients of said the MRR that represents the same spatial region as the unit block, serially from 
all of said the embedded information; 

reading, for each of sakl the unit blocks, authentication data corresponding in position to said 
the embedded information serially read, serially from all of said the authentication data; and 

comparing a series of saM the embedded information serially read with a series of sa*4 the 
authentication data serially read and determining, for each of said the unit blocks, whether saki the 
digital image has been tampered with. 

17. (Currently amended) The recording medium according to claim 15, wteeem 
^h.?.!^i.O: a set value T fT is a positive integer) is predetermined and q is predetermined as a 

value obtained by dividing a transform coefficient is divided by a predetermined quantization step 
size and then rounding off the result, and 

where i n said step-ef extracting embedded information includes ti>€^teps-oft 

comparing an absolute value of said the transform coefficient with said the set value T~ T. 

determining whether a value of the transform coefficient is positive or negative if the absolute 
value is less than sa id the set value T, and extracting a bit value of embedded information embedded 
in the transform coefficient based on the detenni nation: determination, and 

determining whether mt4 the value q is even or odd if the absolute value is not less than saki 
the set value T, and extracting a bit value of embedded information embedded in the transform 
coefficient based on the deterrninatien. determination, and 

wherein T is a positive integer. 
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18. (Currently amended) The recording medium according to claim 16, wherein 
wherein a set value T fl^fHHpes^i^mt-egeF-) is predetermined and q is predetermined as a 

value obtained by dividing a transform coefficient by a predetermined quantization step size and then 

rounding off the result, m4 

wherein, said ste p of extracting embedded information includes th e steps of: 

comparing an absolute value of said the transform coefficient with said the set value Tf T. 

determining whether a value of the transform coefficient is positive or negative if the absolute 
value is less than sakl the set value T, and extracting a bit value of embedded information embedded 
in the transform coefficient based on the detei=miMtieft~ d e ter m ination, a nd 

determining whether said the value q is even or odd if the absolute value is not less than said 
the set value T, and extracting a bit value of embedded information embedded in the transform 
coefficient based on the d e term.inati.OHv determination, an d 

wherein T is a posi t ive inte g er . 
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